In other words, Worst case height of AVL Tree with n nodes = 1.44log2n. => Chiều cao tệ nhất của cây AVL với n nút là h 1.44log n
AVL trees and its implementation, Applications of trees. Cây AVL và thực hiện, ứng dụng của cây.
To balance itself, an AVL tree may perform the following four kinds of rotations − Để làm cho cây tự cân bằng, một cây AVL có thể thực hiện 4 loại kỹ thuật quay sau:
on the AVL. trên cây AVL.
A balanced binary tree is one in which the difference between the height of the left and right subtrees is not more than 1. Cây AVL là cây nhị phân tìm kiếm mà sự khác biệt về chiều cao giữa cây con trái và cây con bên phải không vượt quá 1.